package code.D1223;

import java.util.Arrays;

/**
 * author： yeswater
 * create： 2023/12/22
 *
 * 最短无序连续子数组
 *
 */
public class T581 {
    // 双指针 + 排序
    public int findUnsortedSubarray(int[] nums) {
        int n = nums.length;
        int[] arr = nums.clone();
        Arrays.sort(arr);
        int i = 0, j = n - 1;
        while (i <= j && nums[i] == arr[i]) i++;
        while (i <= j && nums[j] == arr[j]) j--;
        return j - i + 1;
    }
}
